Pointlike sets for varieties determined by groups
نویسندگان
چکیده
For a variety of finite groups $\mathbf H$, let $\overline{\mathbf H}$ denote the variety of finite semigroups all of whose subgroups lie in $\mathbf H$. We give a characterization of the subsets of a finite semigroup that are pointlike with respect to $\overline{\mathbf H}$. Our characterization is effective whenever $\mathbf H$ has a decidable membership problem. In particular, the separation problem for $\overline{\mathbf H}$-languages is decidable for any decidable variety of finite groups $\mathbf H$. This generalizes Henckell's theorem on decidability of aperiodic pointlikes.
منابع مشابه
Pointlike sets with respect to R and J
We present an algorithm to compute the pointlike subsets of a finite semigroup with respect to the pseudovariety R of all finite R-trivial semigroups. The algorithm is inspired by Henckell’s algorithm for computing the pointlike subsets with respect to the pseudovariety of all finite aperiodic semigroups. We also give an algorithm to compute J-pointlike sets, where J denotes the pseudovariety o...
متن کاملVarieties in Finite Transformation Groups
The equivariant cohomology ring of a G-space X defines a homogeneous affine variety. Quillen [Q] and W. Y. Hsiang [Hs] have determined the relation between such varieties and the family of isotropy subgroups as well as their fixed point sets when dim X < oo. In modular representation theory, J. Carlson [Cj] introduced cohomological support varieties and rank varieties (the latter depending on t...
متن کاملReducibility of Pointlike Problems
We show that the pointlike and the idempotent pointlike problems are reducible with respect to natural signatures in the following cases: the pseudovariety of all finite semigroups in which the order of every subgroup is a product of elements of a fixed set π of primes; the pseudovariety of all finite semigroups in which every regular J-class is the product of a rectangular band by a group from...
متن کاملAperiodic Pointlikes and Beyond
We prove that if π is a recursive set of primes, then pointlike sets are decidable for the pseudovariety of semigroups whose subgroups are π-groups. In particular, when π is the empty set, we obtain Henckell’s decidability of aperiodic pointlikes. Our proof, restricted to the case of aperiodic semigroups, is simpler than the original proof.
متن کاملMagnetization Relaxation in Layered Superconductors
The energy of a pointlike vortex is calculated for a layered superconductor with very weak interlayer Josephson coupling. An energy barrier existing near the sample surface is found. Magnetization relaxation due to thermally activated penetration of pointlike vortices and quantum tunnelling of pointlike vortices are considered. An initial avalanche-type decay of magnetization is predicted. Magn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1801.04638 شماره
صفحات -
تاریخ انتشار 2018